Towards Maximizing Throughput for Multithreaded Processes in Linux
نویسندگان
چکیده
CPU scheduler is a very important key concept in operating system which affects scheduling objectives and criteria. Choosing or modifying scheduling policy for running threads depends on predefined and specific objectives and criteria. In this paper, we investigate the effectiveness of thread weight readjustment scheduler (TWRS) for multithreaded processes in multitasking operating systems from the view point of throughput. TWRS is a proportional share CPU scheduler designed for scheduling multithreaded processes. In this work, we make change kernel performance significantly by modifying just few key parameters. We propose TWRS which preallocates certain amount of CPU time to each thread of the multi-threaded processes. The scheduler was implemented and evaluated under specific hardware and software environment. According to our evaluation results, our scheduler is promising to optimize some scheduling criteria.
منابع مشابه
A ADAPT: A Framework for Coscheduling Multithreaded Programs
Since multicore systems offer greater performance via parallelism, future computing is progressing towards use of multicore machines with large number of cores. However, the performance of emerging multithreaded programs often does not scale to fully utilize the available cores. Therefore, simultaneously running multiple multithreaded applications becomes inevitable to fully exploit such machin...
متن کاملAsymmetric Multiprocessing for Simultaneous Multithreading Processors
Simultaneous Multithreading (SMT) has become common in commercially available processors with hardware support for dual contexts of execution. However, performance of SMT systems has been disappointing for many applications. Consequently, many SMT systems are operated in a single-context configuration to achieve better average throughput, depending on the application domain. This paper first ex...
متن کاملMultithreading and Thread Migration Using Mpi and Myrinet
The balance between CPU speed and interconnection network throughput in distributed memory parallel computers varies with each generation of systems, but the trend is that CPUs are gaining performance faster than the interconnection networks. This means that remote data accesses are becoming more expensive relative to local accesses in terms of CPU cycles. Therefore, remote memory access mechan...
متن کاملSimultaneous Multithreading: Maximizing On-Chip Parallelism - Computer Architecture, 1995. Proceedings., 22nd Annual International Symposium on
This paper examines simultaneous multithreading, a technique permitting several independent threads to issue instructions to a superscalar's multiple functional units in a single cycle. We present several models of simultaneous multithreading and compare them with altemative organizations: a wide superscalar, a fine-grain multithreaded processor, and single-chip, multiple-issue multiprocessing ...
متن کاملProcess Scheduling Evaluations using Multithreaded Software Modules
This paper describes the development and use of recursively generated multithreaded process modules for process scheduling evaluation purposes. For this purpose specific executable modules were developed emulating in this way different computation-intensive workloads in Linux operating system and virtual environments such as User Mode Linux. An extensive number of iterative simulation tests hav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014